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DOCUMENT -IDENTIFIER: US 6476854 Bl 

TITLE: Video eavesdropping and reverse assembly to transmit video action to a 
remote console 



Brief Summary Text (11): 

The present invention disclosed and claimed herein includes a method and apparatus 
for monitoring video activity, reverse assembling the video transactions and 
transmitting the video transactions from a remote computer to a local computer. The 
local computer has a modem and conventional communications software for 
communicating with the remote computer of the preferred embodiment. The preferred 
embodiment includes hardware and software components , but other configurations are 
contemplated. An integrated remote console (IRC) device is provided in the remote 
computer for snooping video transactions passed on a bus from a processor to a 
video controller and for compressing the video transactions into an encoded format. 
Data and address comparison logic is provided in the IRC device to encode block 
move operations and fill operations (repetitive character strings) . The data is 
encoded into a proprietary data stream which includes addressing information. A 
first in first out (FIFO) buffer accumulates the data until a threshold is reached 
and a system management interrupt (SMI ) is indicated. 



Detailed Description Text (28) : 

Also, once the call is determined to be for the IRC subsystem i80, video is 
provided via the telephone line to the local computer so that the operator may view 
everything that an operator physically present at the remote computer C could view. 
The IRC device 156 performs snooping on all video activity to non-intrusively 
capture video data, command and control information as it passes by on the PCI bus 
114, as shown as path 2. The IRC device 15 6 then compresses or encodes the 
information into a proprietary data stream which is read from the IRC device 156 by 
the virtual processor lOlv when a certain activity threshold is reached, or a 
staleness timer causes the flushing of video data from the IRC device 156. The 
virtual processor lOlv further compresses the video information as it is translated 
into an ANSI (American National Standards Institute) character format for 
transmitting to the local computer 190. The local computer 190 displays the 
received information on its video monitor when received. 

Detailed Description Text (39) : 

A data conversion module 224 (CONVERT) receives the processed address, data and 
control information from the STG345 module 222 where the CONVERT module 222 
converts the information flow from a 32-bit bus into a 64-bit bus with byte lane 
enables. Concatenation is performed by disregarding empty byte lanes and by 
shifting. The 64-bit bus is received into a first-in-first-out (FIFO) memory module 
226 and stored until read out by the SMI firmware 1000. The FIFO module 226 
includes certain preprocessing elements that cause all byte lanes to be filled 
before incrementing the FIFO input pointer. The FIFO 226 of the preferred 
embodiment is 8 quadwords deep. When a programmable FIFO threshold is reached, a 
system management interrupt causes the processor to enter system management mode 
and empty the FIFO 226. The processing performed by the SMI firmware 1000 is 
discussed below. 
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PRIMARY-EXAMINER: Lee; Richard 

ATTY-AGENT-FIRM: Akin, Gump, Strauss, Hauer & Feld, LLP 
ABSTRACT: 

A computer system having integrated remote console functionality. Cycles intended 
for a video graphics controller are snooped to acquire the video data or control 
information contained in the cycle. Analysis is performed on the video data to 
detect sequential or repetitive operations . The video data is encoded into higher 
level primitives, if possible. The video data and primitives are held in a first- 
in-first-out (FIFO) memory until the FIFO reaches a critical level, or a staleness 
timer times out. Special firmware executed in system management mode reads the FIFO 
and converts the video data and primitives into conventional ASCII text or the 
required format. The firmware also maintains a copy of the video frame buffer to 
further encode the video data, if possible. The firmware then transmits the 
conventional ASCII text via a modem to a user stationed at a remote computer 
system. 

29 Claims, 20 Drawing figures 
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TITLE: Method and apparatus for indicating an interrupt in a network interface 
Brief Summary Text (12) : 

In one embodiment of the invention a system and method for polling a network 
interface are provided. In this embodiment an interrupt that would normally alert a 
host processor to the arrival of a network packet is suspended during a polling 
mode of operation. Each time the network interface is polled, any waiting packets 
are processed. If a threshold amount of time or a threshold number of packets are 
received without being processed, however, interrupts may be enabled to ensure the 
packets are serviced. Thus, a polling mode of operation may be combined with 
interrupt modulation in one embodiment of the invention. 

Brief Summary Text (15) : 

Each time the network interface is polled, and upon the completion of processing of 
a interrupt by a host processor, a time counter and/or a packet counter are 
initialized. Illustratively, the counters are set to programmable threshold values 
representing a maximum period of time that is allowed to pass and a maximum number 
of packets that may be received before issuing another interrupt . After 
initialization, the counters begin decrementing toward final programmable values 
(e.g., zero). As long as polling continues in this embodiment, the counters will be 
repeatedly re-initialized and will therefore never expire and no interrupts will be 
generated. In an alternative embodiment the counters are initialized to initial 
values and thereafter increment toward threshold values. 

Detailed Description Text (22) : 

Illustratively, the time counter and packet counter are set to threshold values 
after a host computer processes an interrupt . Suitable threshold values, which may 
be stored in programmable registers or other data structures, are twenty 
microseconds of time and seven packets for a moderate level of traffic. Thereafter, 
the time counter decrements (e.g., counts down toward zero) in response to a clock 
signal or other means of noting the passage of time, and the packet counter 
decrements in response to a packet transfer signal or other indicator that a packet 
was transferred to the host computer. A packet transfer signal may, for example, be 
generated by a NIC module responsible for copying a packet to host memory. Until 
either of the time counter or packet counter reaches zero or some other final 
value, which may be stored in a register or other programmable data storage unit, 
an interrupt will not be generated in response to the transfer of a packet. After a 
final value is reached, an interrupt may be generated for a packet transferred 
after the last interrupt was processed by the host computer. 

Detailed Description Text (25) : 

Interrupt modulation according to the present invention differs from that of the 
'758 patent in how the time and packet counters are reset. In particular, rather 
than being reset at the time the interrupt is issued, in a present embodiment of 
the invention the counters are not reset until after the host computer processes an 
interrupt. As described above, in one embodiment of the invention a second 
interrupt is not initiated by a network interface until a minimum period of time 
passes or a specified number of packets are received after a host processor 
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completes servicing a first interrupt. One skilled in the art will recognize that 
the present scheme provides additional time separation between successive 
interrupts and thus further decreases the amount of host processor time expended in 
servicing interrupts from the network interface. Under the '758 patent, if a host 
processor requires nearly a full threshold of time (e.g., twenty microseconds) to 
finish its processing of one interrupt, interrupts may be enabled and an interrupt 
issued shortly after the first one is serviced. 

Detailed Description Text (26) : 

FIG. 1 is a diagram of an interrupt modulator for a NIC according to one embodiment 
of the invention. In this embodiment time and packet counters are set to their 
threshold values (e.g. twenty microseconds and seven packets, respectively) after 
an interrupt is processed by a host computer and then decremented in accordance 
with the passage of time and the transfer of packets. A counter expires when it 
reaches a final value (e.g., zero), at which time another interrupt may be 
generated. Although threshold values of approximately twenty microseconds and 
approximately seven packets are employed in embodiments of the invention discussed 
below, in alternative embodiments a wide range of thresholds will be suitable. In 
particular, one network environment in which an embodiment of the invention may be 
practiced (e.g., such as the Internet) employs Ethernet, IP and TCP protocols, 
respectively, at layers two, three and four of an associated protocol stack. In 
this environment a range of twenty to fifty microseconds may be appropriate for a 
time counter and a range of four to ten packets may be appropriate for a packet 
counter . 

Detailed Description Text (30) : 

The time threshold registers and packet threshold registers depicted in FIG. 1 are 
implemented in programmable memory {e.g., register, RAM, flash memory). Thus, they 
may be set or modified by software (e.g., a device driver) operating on a host 
computer. As depicted in FIG. 1, multiple threshold registers may be coupled to a 
time and/or packet counter in order to allow the counters to be reset to different 
values depending on the level of network traffic. In particular, different 
threshold values may be desirable depending on the level of traffic received at the 
NIC or processed by a host processor. The time and packet counters may therefore be 
re-initialized to different thresholds as the traffic fluctuates. An interrupt 
modulator is not limited to a particular number of threshold registers and may 
include any number of them greater than or equal to one. In another alternative 
embodiment, threshold time and/or packet counts are stored in read-only memory. 

Detailed Description Text (36) : 

When initialized, time counter 102 is set to the threshold value stored in time 
threshold register 104a (e.g., or an alternate time threshold register such as 
register 104b) . As the time counter is decremented in response to clock signal 110, 
it is compared to the value in final time register 116 by comparator 118. If time 
counter 102 is decremented to or beyond the value in final time register 116 (e.g., 
indicating the passage of at least twenty microseconds of time), then time expired 
signal 120 is activated. The value stored in time threshold register 104a may be 
modified (e.g., increased) as the rate of receipt of network traffic increases. Or, 
as shown in FIG. 1, a different threshold value may be loaded from a different time 
threshold register depending upon the level of traffic (e.g., number of packets 
processed in an interrupt, number of packets received in a given period of time) . 
The determination of which time threshold register's value to use for initializing 
time counter 102 may be made on the basis of the amount of traffic being 
transferred to the host computer. The value in final time register 116 may also be 
altered. 

Detailed Description Text (37): 

Similarly, when packet counter 106 is initialized, it is set to the threshold value 
stored in packet threshold register 108a (or an alternate packet threshold register 
such as register 108b) . As the packet counter is decremented in response to packet 
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transfer signal 112, it is compared to the value in final packet register 122 by 
comparator 124. If packet counter 106 is decremented to or beyond the value in 
final packet register 122, then packets exceeded signal 126 is activated. The value 
stored in packet threshold register 108a may be modified (e.g., increased) as the 
rate of receipt of network traffic increases. Or, as shown in FIG. 1, a different 
threshold value may be loaded from a different packet threshold register depending 
upon the level of traffic (e.g., number of packets processed in an interrupt, 
number of packets received in a given period of time) . The value in final packet 
register 122 may also be altered. 

Detailed Description Text (51) : 

In state 304, interrupts associated with the transfer of packets from a network 
interface are temporarily disabled. Certain steps toward the issuance of an 
interrupt may still be performed in response to the transfer of a packet, such as 
the setting of an indicator in a status register. As described below, however, no 
packet transfer interrupt will be transmitted to a host processor until either the 
time or packet counter reaches its threshold value. 

Detailed Description Text (52) : 

In state 306, one or both of the time and packet counters decrement (e.g., 
increment negatively, or toward zero) . In particular, the time counter will 
generally continuously decrement, from the time it is initialized, until it is re- 
initialized. It may, however, be halted or suspended (e.g., cease decrementing) 
when interrupts are enabled. After an interrupt is processed the time counter is 
re-initialized to a threshold value and once again begins decrementing. A packet 
counter, however, decrements in response to an event that is less certain than the 
passage of time--the transfer of a packet from the network interface. 
Illustratively, for each packet transferred by the network interface to a host 
computer the packet counter count decreases by one. 

Detailed Description Text (60): 

When packets are transferred from a network interface at a very high rate, a packet 
counter's threshold may be quickly surmounted each time it is reset. Each time the 
threshold is exceeded another interrupt would then be generated to a host 
processor. Of course the packet counter threshold may be set to a relatively high 
value in response (e.g., by loading a threshold value from a different packet 
threshold register), but if the transfer rate remains very high then each time the 
processor receives an interrupt it may expend an inordinate amount of time 
processing a large number of packets. Some communication protocols may not be able 
to adequately function in such an environment. Or, if the rate of packet transfer 
to the host computer decreases precipitously after the packet counter threshold is 
increased, then the next interrupt, and the subsequent processing of one or more 
packets, may be delayed. 

Detailed Description Text (61): 

Even the use of a time counter may not alleviate the problems associated with heavy 
traffic levels. In particular, if the time counter has a relatively high time 
threshold, the number of packets transferred by a network interface before the 
threshold is exceeded may again require the processor to spend a significant period 
of time processing the packets when an interrupt is generated. If the time 
threshold is set to a low value (e.g., by using a different time threshold 
register), then the processor may be over-burdened with interrupts — similar to the 
result of employing a low packet counter threshold . 

Detailed Description Text (80) : 

From decrement counter state 410, polling state 406 may be entered because a 
polling timer expires or reaches its threshold, as represented by transition 416. A 
polling timer's threshold is preferably lower than the interrupt modulator's time 
threshold to reflect the preference for a polling operation over the generation of 
an interrupt . If, however, the time counter expires or reaches its final value 
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before a polling operation can be completed (after which the time counter is re- 
initialized), transition 418 illustrates the entry into interrupt enabled state 418 
from decrement counter state 410. Transition 418 may also be initiated by the 
receipt of a threshold number of packets. From interrupt enabled state 404, 
initialize counter state 408 is entered after an interrupt is serviced by a host 
processor, as indicated by transition 420. 

Detailed Description Text (103): 

Illustratively, the status register is accessed through an alias register (e.g., 
alias address) during heavy levels of network traffic (e.g., when a polling mode of 
operation is active) . Otherwise, the status register may be accessed directly. In 
addition, it was described above that different threshold values for time and/or 
packet counters in an interrupt modulator may be desirable for different levels of 
traffic. Therefore, in an embodiment of the invention in which an interrupt 
modulator stores multiple time and/or packet threshold values (e.g., in separate 
threshold registers), the threshold value that is loaded into a counter may be 
determined by how the status register is accessed. 

Detailed Description Text (107): 

In state 704, it is determined whether the level of traffic or rate of interrupts 
or some other traffic measure indicates that it would be more efficient to 
implement a polling mode of operation. It may, for example, be determined that the 
number of packets processed during an interrupt exceeds a programmable threshold 
(e.g., fifty). Other criteria for making this determination include the rate at 
which interrupts are issued by the network interface for packets transferred to the 
host (e.g., approximately 10,000 per second) or the level of processor utilization 
(e.g., approximately ninety percent) . These thresholds may be measured on a one- 
time or instantaneous basis or may be averaged or otherwise combined over a period 
of time or a number of interrupts. The illustrated procedure returns to state 702 
if an applicable threshold is not met. 

Detailed Description Text (109) : 

In state 708 thresholds for one or more interrupt modulator counters (e.g., a time 
and/or packet counter) are set or increased from lower values used during interrupt 
modulation. The counters are activated and thereafter decrement or increment as 
described previously. By increasing the thresholds, any interrupts that may be 
issued by the interrupt modulator are issued with less frequency, if at all. 
Delaying interrupts allows the polling module to perform its polling and packet 
processing and allows a host processor to avoid the overhead involved in servicing 
an interrupt. 

Detailed Description Text (110): 

In this embodiment an interrupt modulator may store multiple threshold values in 
multiple registers for a packet and/or a time counter in order to facilitate the 
modification of counter thresholds. With multiple threshold registers, the counters 
may be easily re-initialized or switched to use different thresholds. In 
particular, when operating in a moderate level of network traffic (e.g., without 
using an alias register) a packet or time counter may be re-initialized to a first 
threshold every time a status register is cleared (e.g., because of an interrupt ) . 
However, when operating in a heavier traffic environment characterized by the use 
of polling and, possibly, an alias register, a counter may be re-initialized to a 
second threshold when the alias register is read by the polling software. 

Detailed Description Text (113) : 

State 710 demonstrates that if an interrupt modulator reaches a threshold value, 
the network interface will not continue waiting for a polling operation. In one 
alternative embodiment a polling timer may be examined more frequently than a 
packet or time counter. In other words, states 710-712 and 714-716 may be reversed, 
such that the interrupt modulator's counters are only examined when it is 
determined that it is not time for a polling operation. 
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Detailed Description Text (116) : 

During polling in a heavy traffic environment the software may have many packets to 
process each time it examines a network interfaced status register or alias 
register. In order to prevent an interrupt modulator's counter from reaching its 
threshold during the processing of the packets, the polling software may 
temporarily pause, suspend or interrupt operation in order to re-initialize the 
counter(S/). For example, if an interrupt modulator's time counter is set to one 
millisecond, the polling software will attempt to ensure that it re-initializes the 
time counter less than one millisecond after it was last re-initialized. The 
polling software may examine the time counter, its own counter, or another counter 
or clock signal in order to determine when it should re-initialize a counter. 

Detailed Description Text (117) : 

Illustratively, the threshold for an interrupt modulator's time counter is 
determined, at least in part, by the amount of time that the polling software is 
expected to need in order to process an expected amount of traffic. The time 
counter threshold, and the frequency of polling, may also be affected by the speed 
of a host computer processor. 

CLAIMS : 

17 . The interrupt modulator of claim 16, further comprising: a first time threshold 
storage device configured to store a first initial time count; a second time 
threshold storage device configured to store a second initial time count; a first 
packet threshold storage device configured to store a fist initial packet count; 
and a second packet threshold storage device configured to store a second initial 
packet count; packet wherein said time count is reset to one of said first initial 
time count and said second initial time count in response to said poll or a 
termination of processing of said interrupt; and wherein said packet count is reset 
to one of said first initial packet count and said second initial packet count in 
response to said poll or said termination of processing of said interrupt. 
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A network interface is polled by a process operating on a host computer system. 
Each time the network interface is polled the process determines whether any 
packets have been transferred to the host. If so, they are processed. Interrupts 
that would normally be issued from the network interface in response to the 
transfer of packets are suppressed or postponed during the polling mode of 
operation. If, however, a predetermined period of time has elapsed or a 
predetermined number of packets have been transferred since a previous poll or a 
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previous interrupt, then an interrupt may be generated. 
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Abstract Text (1) : 

A network interface is polled by a process operating on a host computer system. 
Each time the network interface is polled, the process determines whether any 
packets have been received. If so, they are processed. Interrupts that would 
normally be issued by the network interface in response to the transfer of packets 
to the host system are suppressed or postponed during the polling mode of 
operation. If, however, a predetermined period of time has elapsed or a 
predetermined number of packets have been received since a previous poll or a 
previous interrupt, then an interrupt may be generated. The rate at which 
interrupts may be issued is modulated to decrease the interrupt-processing burden 
placed on the processor. A time counter may be used to track the passage of time 
and a packet counter may be used to track the number of packets transferred by the 
network interface. After each polling operation or processing of an interrupt by 
the host processor, the time and packet counters are reset to threshold values and 
thereafter begin decrementing toward a final time count and a final packet count, 
respectively. Thus, a packet transferred after one polling operation or interrupt 
does not cause the issuance of an interrupt to the host processor unless a time or 
packet counter reaches its final value (e.g. zero). The threshold time count and 
packet count may be adjusted to ensure that interrupts are generated often enough 
to avoid a negative impact on the processing of packets if, for example, the 
polling process is blocked. 

Brief Summary Text (12) : 

In one embodiment of the invention, a system and method for polling a network 
interface are provided. In this embodiment an interrupt that would normally alert a 
host processor to the arrival of a network packet is suspended during a polling 
mode of operation. Each time the network interface is polled, any waiting packets 
are processed. However, if a threshold amount of time passes, or a threshold number 
of packets are received without being processed, interrupts may be enabled to 
ensure the packets are serviced. Thus, a polling mode of operation may be combined 
with interrupt modulation in one embodiment of the invention. 

Brief Summary Text (15) : 

Each time the network interface is polled, and upon the completion of processing of 
an interrupt by a host processor, a time counter and/or a packet counter are 
initialized. Illustratively, the counters are set to programmable threshold values 
representing, respectively, a maximum period of time that is allowed to pass and a 
maximum number of packets that may be received before issuing another interrupt . 
After initialization, the counters begin decrementing toward final programmable 
values (e.g., zero). As long as polling continues in this embodiment, the counters 
will be repeatedly re-initialized and will therefore never expire and no interrupts 
will be generated. In an alternative embodiment, the counters are initialized to 
initial values and thereafter increment toward threshold values. 

Detailed Description Text (22) : 

Illustratively, the time counter and packet counter are set to threshold values 
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after a host computer processes an interrupt . Suitable threshold values, which may 
be stored in programmable registers or other data structures, are twenty 
microseconds of time and seven packets for a moderate level of traffic. Thereafter, 
the time counter decrements (e.g., counts down toward zero) in response to a clock 
signal or other means of noting the passage of time, and the packet counter 
decrements in response to a packet transfer signal or other indicator that a packet 
was transferred to the host computer. For example, a packet transfer signal may be 
generated by a NIC module responsible for copying a packet to host memory. Until 
either the time counter or packet counter reaches zero or some other final value, 
which may be stored in a register or other programmable data storage unit, an 
interrupt will not be generated in response to the transfer of a packet. After a 
final value is reached, an interrupt may be generated for a packet transferred 
after the last interrupt , was processed by the host computer. 

Detailed Description Text (25) : 

Interrupt modulation according to the present invention differs from that of the 
'758 patent in how the time and packet counters are reset. In particular, rather 
than being reset at the time the interrupt is issued, in a present embodiment of 
the invention the counters are not reset until after the host computer processes an 
interrupt. As described above, in one embodiment of the invention a second 
interrupt is not initiated by a network interface until a minimum period of time 
passes or a specified number of packets are received after a host processor 
completes servicing a first interrupt. One skilled in the art will recognize that 
the present scheme provides additional time separation between successive 
interrupts and thus further decreases the amount of host processor time expended in 
servicing interrupts from the network interface. Under the '758 patent, if a host 
processor requires nearly a full threshold of time (e.g., twenty microseconds) to 
finish its processing of one interrupt, interrupts may be enabled and an interrupt 
issued shortly after the first one is serviced. 

Detailed Description Text (26) : 

FIG. 1 is a diagram of an interrupt modulator for a NIC according to one embodiment 
of the invention. In this embodiment time and packet counters are set to their 
threshold values (e.g. twenty microseconds and seven packets, respectively) after 
an interrupt is processed by a host computer and then decremented in accordance 
with the passage of time and the transfer of packets. A counter expires when it 
reaches a final value (e.g., zero), at which time another interrupt may be 
generated. Although threshold values of approximately twenty microseconds and 
approximately seven packets are employed in embodiments of the invention discussed 
below, in alternative embodiments a wide range of thresholds will be suitable. In 
particular, one network environment in which an embodiment of the invention may be 
practiced (e.g., such as the Internet) employs Ethernet, IP and TCP protocols, 
respectively, at layers two, three and four of an associated protocol stack. In 
this environment a range of twenty to fifty microseconds may be appropriate for a 
time counter and a range of four to ten packets may be appropriate for a packet 
counter . 

Detailed Description Text (30) : 

The time threshold registers and packet threshold registers depicted in FIG. 1 are 
implemented in programmable memory (e.g., register, RAM, flash memory). Thus, they 
may be set or modified by software (e.g., a device driver) operating on a host 
computer. As depicted in FIG. 1, multiple threshold registers may be coupled to a 
time and/or packet counter in order to allow the counters to be reset to different 
values depending on the level of network traffic. In particular, different 
threshold values may be desirable depending on the level of traffic received at the 
NIC or processed by a host processor. The time and packet counters may therefore be 
re-initialized to different thresholds as the traffic fluctuates. An interrupt 
modulator is not limited to a particular number of threshold registers and may 
include any number of them greater than or equal to one. In another alternative 
embodiment, threshold time and/or packet counts are stored in read-only memory. 
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Detailed Description Text (36) : 

When initialized, time counter 102 is set to the threshold value stored in time 
threshold register 104a (e.g., or an alternate time threshold register such as 
register 104b) . As the time counter is decremented in response to clock signal 110, 
it is compared to the value in final time register 116 by comparator 118. If time 
counter 102 is decremented to or beyond the value in final time register 116 (e.g., 
indicating the passage of at least twenty microseconds of time) , then time expired 
signal 120 is activated. The value stored in time threshold register 104a may be 
modified (e.g., increased) as the rate of receipt of network traffic increases. Or, 
as shown in FIG. 1, a different threshold value may be loaded from a different time 
threshold register depending upon the level of traffic (e.g., number of packets 
processed in an interrupt, number of packets received in a given period of time) . 
The determination of which time threshold register's value to use for initializing 
time counter 102 may be made on the basis of the amount of traffic being 
transferred to the host computer. The value in final time register 116 may also be 
altered. 

Detailed Description Text (37) : 

Similarly, when packet counter 106 is initialized, it is set to the threshold value 
stored in packet threshold register 108a (or an alternate packet threshold register 
such as register 108b) . As the packet counter is decremented in response to packet 
transfer signal 112, it is compared to the value in final packet register 122 by 
comparator 124. If packet counter 106 is decremented to or beyond the value in 
final packet register 122, then packets exceeded signal 126 is activated. The value 
stored in packet threshold register 108a may be modified (e.g., increased) as the 
rate of receipt of network traffic increases. Or, as shown in FIG. 1, a different 
threshold value may be loaded from a different packet threshold register depending 
upon the level of traffic (e.g., number of packets processed in an interrupt, 
number of packets received in a given period of time) . The value in final packet 
register 122 may also be altered. 

Detailed Description Text (51) : 

In state 304, interrupts associated with the transfer of packets from a network 
interface are temporarily disabled. Certain steps toward the issuance of an 
interrupt may still be performed in response to the transfer of a packet, such as 
the setting of an indicator in a status register. As described below, however, no 
packet transfer interrupt will be transmitted to a host processor until either the 
time or packet counter reaches its threshold value. 

Detailed Description Text (52): 

In state 306, one or both of the time and packet counters decrement (e.g., 
increment negatively, or toward zero) . In particular, the time counter will 
generally continuously decrement, from the time it is initialized, until it is re- 
initialized. It may, however, be halted or suspended (e.g., cease decrementing) 
when interrupts are enabled. After an interrupt is processed the time counter is 
re-initialized to a threshold value and once again begins decrementing. A packet 
counter, however, decrements in response to an event that is less certain than the 
passage of time — the transfer of a packet from the network interface. 
Illustratively, for each packet transferred by the network interface to a host 
computer the packet counter count decreases by one. 

Detailed Description Text (60) : 

When packets are transferred from a network interface at a very high rate, a packet 
counter's threshold may be guickly surmounted each time it is reset. Each time the 
threshold is exceeded another interrupt would then be generated to a host 
processor. Of course the packet counter threshold may be set to a relatively high 
value in response (e.g., by loading a threshold value from a different packet 
threshold register), but if the transfer rate remains very high then each time the 
processor receives an interrupt it may expend an inordinate amount of time 
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processing a large number of packets. Some communication protocols may not be able 
to adequately function in such an environment. Or, if the rate of packet transfer 
to the host computer decreases precipitously after the packet counter threshold is 
increased, then the next interrupt, and the subsequent processing of one or more 
packets, may be delayed. 

Detailed Description Text (61) : 

Even the use of a time counter may not alleviate the problems associated with heavy 
traffic levels. In particular, if the time counter has a relatively high time 
threshold, the number of packets transferred by a network interface before the 
threshold is exceeded may again require the processor to spend a significant period 
of time processing the packets when an interrupt is generated. If the time 
threshold is set to a low value (e.g., by using a different time threshold 
register) , then the processor may be over-burdened with interrupts — similar to the 
result of employing a low packet counter threshold . 

Detailed Description Text (80) : 

From decrement counter state 410, polling state 406 may be entered because a 
polling timer expires or reaches its threshold, as represented by transition 416. A 
polling timer's threshold is preferably lower than the interrupt modulator's time 
threshold to reflect the preference for a polling operation over the generation of 
an interrupt . If, however, the time counter expires or reaches its final value 
before a polling operation can be completed (after which the time counter is re- 
initialized) , transition 418 illustrates the entry into interrupt enabled state 404 
from decrement counter state 410. Transition 418 may also be initiated by the 
receipt of a threshold number of packets. From interrupt enabled state 4 04, 
initialize counter state 408 is entered after an interrupt is serviced by a host 
processor, as indicated by transition 420. 

Detailed Description Text (103) : 

Illustratively, the status register is accessed through an alias register (e.g., 
alias address) during heavy levels of network traffic (e.g., when a polling mode of 
operation is active) . Otherwise, the status register may be accessed directly. In 
addition, it was described above that different threshold values for time and/or 
packet counters in an interrupt modulator may be desirable for different levels of 
traffic. Therefore, in an embodiment of the invention in which an interrupt 
modulator stores multiple time and/or packet threshold values (e.g., in separate 
threshold registers), the threshold value that is loaded into a counter may be 
determined by how the status register is accessed. 

Detailed Description Text (107) : 

In state 704, it is determined whether the level of traffic or rate of interrupts 
or some other traffic measure indicates that it would be more efficient to 
implement a polling mode of operation. For example, it may be determined that the 
number of packets processed during an interrupt exceeds a programmable threshold 
(e.g., fifty). Other criteria for making this determination include the rate at 
which interrupts are issued by the network interface for packets transferred to the 
host (e.g., approximately 10,000 per second) or the level of processor utilization 
(e.g., approximately ninety percent). These thresholds may be measured on a one- 
time or instantaneous basis, or may be averaged or otherwise combined over a period 
of time or a number of interrupts. The illustrated procedure returns to state 702 
if an applicable threshold is not met. 

Detailed Description Text (109) : 

In state 708 thresholds for one or more interrupt modulator counters (e.g., a time 
and/or packet counter) are set or increased from lower values used during interrupt 
modulation. The counters are activated and thereafter decrement or increment as 
described previously. By increasing the thresholds, any interrupts that may be 
issued by the interrupt modulator are issued with less frequency, if at all. 
Delaying interrupts allows the polling module to perform its polling and packet 
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processing and allows a host processor to avoid the overhead involved in servicing 
an interrupt . 

Detailed Description Text (110) : 

In this embodiment an interrupt modulator may store multiple threshold values in 
multiple registers for a packet and/or a time counter in order to facilitate the 
modification of counter thresholds. With multiple threshold registers, the counters 
may be easily re-initialized or switched to use different thresholds. In 
particular, when operating in a moderate level of network traffic (e.g., without 
using an alias register) a packet or time counter may be re-initialized to a first 
threshold every time a status register is cleared (e.g., because of an interrupt ) . 
However, when operating in a heavier traffic environment characterized by the use 
of polling and, possibly, an alias register, a counter may be re-initialized to a 
second threshold when the alias register is read by the polling software. 

Detailed Description Text (113) : 

State 710 demonstrates that if an interrupt modulator reaches a threshold value, 
the network interface will not continue waiting for a polling operation. In one 
alternative embodiment a polling timer may be examined more frequently than a 
packet or time counter. In other words, states 710-712 and 714-716 may be reversed, 
such that the interrupt modulator's counters are only examined when it is 
determined that it is not time for a polling operation. 

Detailed Description Text (116) : 

During polling in a heavy traffic environment the software may have many packets to 
process each time it examines a network interface's status register or alias 
register. In order to prevent an interrupt modulator's counter from reaching its 
threshold during the processing of the packets, the polling software may 
temporarily pause, suspend or interrupt operation in order to re-initialize the 
counter(s). For example, if an interrupt modulator's time counter is set to one 
millisecond, the polling software will attempt to ensure that it re-initializes the 
time counter less than one millisecond after it was last re-initialized. The 
polling software may examine the time counter, its own counter, or another counter 
or clock signal in order to determine when it should re-initialize a counter. 

Detailed Description Text (117) : 

Illustratively, the threshold for an interrupt modulator's time counter is 
determined, at least in part, by the amount of time that the polling software is 
expected to need in order to process an expected amount of traffic. The time 
counter threshold, and the frequency of polling, may also be affected by the speed 
of a host computer processor. 

CLAIMS : 

30. The interrupt modulator of claim 29, further comprising: a first packet 
threshold storage device configured to store a first initial packet count; a second 
packet threshold storage device configured to store a second initial packet count; 
a packet counter configured to hold a packet count, wherein said packet count is 
incrementable in response to transfer of packets; wherein said interrupt generator 
is further configured to generate an interrupt in response to said transfer of said 
packet if said packet count reaches a final packet count; and wherein said packet 
count is reset to one of said first initial packet count and said second initial 
packet count in response to said poll or said termination of processing of said 
interrupt . 
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TITLE: Method and apparatus for suppressing interrupts in a high-speed network 
environment 



Abstract Text (1) : 

A network interface is polled by a process operating on a host computer system. 
Each time the network interface is polled, the process determines whether any 
packets have been received. If so, they are processed. Interrupts that would 
normally be issued by the network interface in response to the transfer of packets 
to the host system are suppressed or postponed during the polling mode of 
operation. If, however, a predetermined period of time has elapsed or a 
predetermined number of packets have been received since a previous poll or a 
previous interrupt, then an interrupt may be generated. The rate at which 
interrupts may be issued is modulated to decrease the interrupt -processing burden 
placed on the processor. A time counter may be used to track the passage of time 
and a packet counter may be used to track the number of packets transferred by the 
network interface. After each polling operation or processing of an interrupt by 
the host processor, the time and packet counters are reset to threshold values and 
thereafter begin decrementing toward a final time count and a final packet count, 
respectively. Thus, a packet transferred after one polling operation or interrupt 
does not cause the issuance of an interrupt to the host processor unless a time or 
packet counter reaches its final value (e.g. zero). The threshold time count and 
packet count may be adjusted to ensure that interrupts are generated often enough 
to avoid a negative impact on the processing of packets if, for example, the 
polling process is blocked. 

Brief Summary Text (12) : 

In one embodiment of the invention, a system and method for polling a network 
interface are provided. In this embodiment an interrupt that would normally alert a 
host processor to the arrival of a network packet is suspended during a polling 
mode of operation. Each time the network interface is polled, any waiting packets 
are processed. However, if a threshold amount of time passes, or a threshold number 
of packets are received without being processed, interrupts may be enabled to 
ensure the packets are serviced. Thus, a polling mode of operation may be combined 
with interrupt modulation in one embodiment of the invention. 

Brief Summary Text (15) : 

Each time the network interface is polled, and upon the completion of processing of 
an interrupt by a host processor, a time counter and/or a packet counter are 
initialized. Illustratively, the counters are set to programmable threshold values 
representing, respectively, a maximum period of time that is allowed to pass and a 
maximum number of packets that may be received before issuing another interrupt . 
After initialization, the counters begin decrementing toward final programmable 
values (e.g., zero). As long as polling continues in this embodiment, the counters 
will be repeatedly re-initialized and will therefore never expire and no interrupts 
will be generated. In an alternative embodiment, the counters are initialized to 
initial values and thereafter increment toward threshold values. 

Detailed Description Text (22) : 

Illustratively, the time counter and packet counter are set to threshold values 
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after a host computer processes an interrupt . Suitable threshold values, which may 
be stored in programmable registers or other data structures, are twenty 
microseconds of time and seven packets for a moderate level of traffic. Thereafter, 
the time counter decrements (e.g., counts down toward zero) in response to a clock 
signal or other means of noting the passage of time, and the packet counter 
decrements in response to a packet transfer signal or other indicator that a packet 
was transferred to the host computer. For example, a packet transfer signal may be 
generated by a NIC module responsible for copying a packet to host memory. Until 
either the time counter or packet counter reaches zero or some other final value, 
which may be stored in a register or other programmable data storage unit, an 
interrupt will not be generated in response to the transfer of a packet. After a 
final value is reached, an interrupt may be generated for a packet transferred 
after the last interrupt , was processed by the host computer. 

Detailed Description Text (25) : 

Interrupt modulation according to the present invention differs from that of the 
'758 patent in how the time and packet counters are reset. In particular, rather 
than. being reset at the time the interrupt is issued, in a present embodiment of 
the invention the counters are not reset until after the host computer processes an 
interrupt. As described above, in one embodiment of the invention a second 
interrupt is not initiated by a network interface until a minimum period of time 
passes or a specified number of packets are received after a host processor 
completes servicing a first interrupt. One skilled in the art will recognize that 
the present scheme provides additional time separation between successive 
interrupts and thus further decreases the amount of host processor time expended in 
servicing interrupts from the network interface. Under the '758 patent, if a host 
processor requires nearly a full threshold of time (e.g., twenty microseconds) to 
finish its processing of one interrupt, interrupts may be enabled and an interrupt 
issued shortly after the first one is serviced. 

Detailed Description Text (26) : 

FIG. 1 is a diagram of an interrupt modulator for a NIC according to one embodiment 
of the invention. In this embodiment time and packet counters are set to their 
threshold values (e.g. twenty microseconds and seven packets, respectively) after 
an interrupt is processed by a host computer and then decremented in accordance 
with the passage of time and the transfer of packets. A counter expires when it 
reaches a final value (e.g., zero), at which time another interrupt may be 
generated. Although threshold values of approximately twenty microseconds and 
approximately seven packets are employed in embodiments of the invention discussed 
below, in alternative embodiments a wide range of thresholds will be suitable. In 
particular, one network environment in which an embodiment of the invention may be 
practiced (e.g., such as the Internet) employs Ethernet, IP and TCP protocols, 
respectively, at layers two, three and four of an associated protocol stack. In 
this environment a range of twenty to fifty microseconds may be appropriate for a 
time counter and a range of four to ten packets may be appropriate for a packet 
counter. 

Detailed Description Text (30) : 

The time threshold registers and packet threshold registers depicted in FIG. 1 are 
implemented in programmable memory (e.g., register, RAM, flash memory). Thus, they 
may be set or modified by software (e.g., a device driver) operating on a host 
computer. As depicted in FIG. 1, multiple threshold registers may be coupled to a 
time and/or packet counter in order to allow the counters to be reset to different 
values depending on the level of network traffic. In particular, different 
threshold values may be desirable depending on the level of traffic received at the 
NIC or processed by a host processor. The time and packet counters may therefore be 
re-initialized to different thresholds as the traffic fluctuates. An interrupt 
modulator is not limited to a particular number of threshold registers and may 
include any number of them greater than or equal to one. In another alternative 
embodiment, threshold time and/or packet counts are stored in read-only memory. 
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Detailed Description Text (36) : 

When initialized, time counter 102 is set to the threshold value stored in time 
threshold register 104a (e.g., or an alternate time threshold register such as 
register 104b) . As the time counter is decremented in response to clock signal 110, 
it is compared to the value in final time register 116 by comparator 118. If time 
counter 102 is decremented to or beyond the value in final time register 116 (e.g., 
indicating the passage of at least twenty microseconds of time), then time expired 
signal 120 is activated. The value stored in time threshold register 104a may be 
modified (e.g., increased) as the rate of receipt of network traffic increases. Or, 
as shown in FIG. 1, a different threshold value may be loaded from a different time 
threshold register depending upon the level of traffic (e.g., number of packets 
processed in an interrupt, number of packets received in a given period of time) . 
The determination of which time threshold register ! s value to use for initializing 
time counter 102 may be made on the basis of the amount of traffic being 
transferred to the host computer. The value in final time register 116 may also be 
altered. 

Detailed Description Text (37) : 

Similarly, when packet counter 106 is initialized, it is set to the threshold value 
stored in packet threshold register 108a (or an alternate packet threshold register 
such as register 108b) . As the packet counter is decremented in response to packet 
transfer signal 112, it is compared to the value in final packet register 122 by 
comparator 124. If packet counter 106 is decremented to or beyond the value in 
final packet register 122, then packets exceeded signal 126 is activated. The value 
stored in packet threshold register 108a may be modified (e.g., increased) as the 
rate of receipt of network traffic increases. Or, as shown in FIG. 1, a different 
threshold value may be loaded from a different packet threshold register depending 
upon the level of traffic (e.g., number of packets processed in an interrupt, 
number of packets received in a given period of time) . The value in final packet 
register 122 may also be altered. 

Detailed Description Text (51) : 

In state 304, interrupts associated with the transfer of packets from a network 
interface are temporarily disabled. Certain steps toward the issuance of an 
interrupt may still be performed in response to the transfer of a packet, such as 
the setting of an indicator in a status register. As described below, however, no 
packet transfer interrupt will be transmitted to a host processor until either the 
time or packet counter reaches its threshold value. 

Detailed Description Text (52) : 

In state 306, one or both of the time and packet counters decrement (e.g., 
increment negatively, or toward zero) . In particular, the time counter will 
generally continuously decrement, from the time it is initialized, until it is re- 
initialized. It may, however, be halted or suspended (e.g., cease decrementing) 
when interrupts are enabled. After an interrupt is processed the time counter is 
re-initialized to a threshold value and once again begins decrementing. A packet 
counter, however, decrements in response to an event that is less certain than the 
passage of time — the transfer of a packet from the network interface. 
Illustratively, for each packet transferred by the network interface to a host 
computer the packet counter count decreases by one. 

Detailed Description Text (60) : 

When packets are transferred from a network interface at a very high rate, a packet 
counter's threshold may be quickly surmounted each time it is reset. Each time the 
threshold is exceeded another interrupt would then be generated to a host 
processor. Of course the packet counter threshold may be set to a relatively high • 
value in response (e.g., by loading a threshold value from a different packet 
threshold register) , but if the transfer rate remains very high then each time the 
processor receives an interrupt it may expend an inordinate amount of time 
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processing a large number of packets. Some communication protocols may not be able 
to adequately function in such an environment. Or, if the rate of packet transfer 
to the host computer decreases precipitously after the packet counter threshold is 
increased, then the next interrupt, and the subsequent processing of one or more 
packets, may be delayed. 

Detailed Description Text (61): 

Even the use of a time counter may not alleviate the problems associated with heavy 
traffic levels. In particular, if the time counter has a relatively high time 
threshold, the number of packets transferred by a network interface before the 
threshold is exceeded may again require the processor to spend a significant period 
of time processing the packets when an interrupt is generated. If the time 
threshold is set to a low value {e.g., by using a different time threshold 
register) , then the processor may be over-burdened with interrupts—similar to the 
result of employing a low packet counter threshold . 

Detailed Description Text (80) : 

From decrement counter state 410, polling state 406 may be entered because a 
polling timer expires or reaches its threshold, as represented by transition 416. A 
polling timer's threshold is preferably lower than the interrupt modulator's time 
threshold to reflect the preference for a polling operation over the generation of 
an interrupt . If, however, the time counter expires or reaches its final value 
before a polling operation can be completed (after which the time counter is re- 
initialized) , transition 418 illustrates the entry into interrupt enabled state 404 
from decrement counter state 410. Transition 418 may also be initiated by the 
receipt of a threshold number of packets. From interrupt enabled state 404, 
initialize counter state 408 is entered after an interrupt is serviced by a host 
processor, as indicated by transition 420. 

Detailed Description Text (103): 

Illustratively, the status register is accessed through an alias register (e.g., 
alias address) during heavy levels of network traffic (e.g., when a polling mode of 
operation is active) . Otherwise, the status register may be accessed directly. In 
addition, it was described above that different threshold values for time and/or 
packet counters in an interrupt modulator may be desirable for different levels of 
traffic. Therefore, in an embodiment of the invention in which an interrupt 
modulator stores multiple time and/or packet threshold values (e.g., in separate 
threshold registers), the threshold value that is loaded into a counter may be 
determined by how the status register is accessed. 

Detailed Description Text (107) : 

In state 704, it is determined whether the level of traffic or rate of interrupts 
or some other traffic measure indicates that it would be more efficient to 
implement a polling mode of operation. For example, it may be determined that the 
number of packets processed during an interrupt exceeds a programmable threshold 

(e.g., fifty). Other criteria for making this determination include the rate at 
which interrupts are issued by the network interface for packets transferred to the 
host (e.g., approximately 10,000 per second) or the level of processor utilization 

(e.g., approximately ninety percent). These thresholds may be measured on a one- 
time or instantaneous basis, or may be averaged or otherwise combined over a period 
of time or a number of interrupts. The illustrated procedure returns to state 702 
if an applicable threshold is not met. 

Detailed Description Text (109) : 

In state 708 thresholds for one or more interrupt modulator counters (e.g., a time 
and/or packet counter) are set or increased from lower values used during interrupt 
modulation. The counters are activated and thereafter decrement or increment as 
described previously. By increasing the thresholds, any interrupts that may be 
issued by the interrupt modulator are issued with less frequency, if at all. 
Delaying interrupts allows the polling module to perform its polling and packet 
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processing and allows a host processor to avoid the overhead involved in servicing 
an interrupt. 

Detailed Description Text (110) : 

In this embodiment an interrupt modulator may store multiple threshold values in 
multiple registers for a packet and/or a time counter in order to facilitate the 
modification of counter thresholds. With multiple threshold registers, the counters 
may be easily re-initialized or switched to use different thresholds. In 
particular, when operating in a moderate level of network traffic (e.g., without 
using an alias register) a packet or time counter may be re-initialized to a first 
threshold every time a status register is cleared (e.g., because of an interrupt ) . 
However, when operating in a heavier traffic environment characterized by the use 
of polling and, possibly, an alias register, a counter may be re-initialized to a 
second threshold when the alias register is read by the polling software. 

Detailed Description Text (113) : 

State 710 demonstrates that if an interrupt modulator reaches a threshold value, 
the network interface will not continue waiting for a polling operation. In one 
alternative embodiment a polling timer may be examined more frequently than a 
packet or time counter. In other words, states 710-712 and 714-716 may be reversed, 
such that the interrupt modulator's counters are only examined when it is 
determined that it is not time for a polling operation. 

Detailed Description Text (116) : 

During polling in a heavy traffic environment the software may have many packets to 
process each time it examines a network interface's status register or alias 
register. In order to prevent an interrupt modulator's counter from reaching its 
threshold during the processing of the packets, the polling software may 
temporarily pause, suspend or interrupt operation in order to re-initialize the 
counter(s). For example, if an interrupt modulator's time counter is set to one 
millisecond, the polling software will attempt to ensure that it re-initializes the 
time counter less than one millisecond after it was last re-initialized. The 
polling software may examine the time counter, its own counter, or another counter 
or clock signal in order to determine when it should re-initialize a counter. 

Detailed Description Text (117) : 

Illustratively, the threshold for an interrupt modulator's time counter is 
determined, at least in part, by the amount of time that the polling software is 
expected to need in order to process an expected amount of traffic. The time 
counter threshold, and the frequency of polling, may also be affected by the speed 
of a host computer processor. 

CLAIMS: 

30. The interrupt modulator of claim 29, further comprising: a first packet 
threshold storage device configured to store a first initial packet count; a second 
packet threshold storage device configured to store a second initial packet count; 
a packet counter configured to hold a packet count, wherein said packet count is 
incrementable in response to transfer of packets; wherein said interrupt generator 
is further configured to generate an interrupt in response to said transfer of said 
packet if said packet count reaches a final packet count; and wherein said packet 
count is reset to one of said first initial packet count and said second initial 
packet count in response to said poll or said termination of processing of said 
interrupt . 
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A network interface is polled by a process operating on a host computer system. 
Each time the network interface is polled, the process determines whether any 
packets have been received. If so, they are processed. Interrupts that would 
normally be issued by the network interface in response to the transfer of packets 
to the host system are suppressed or postponed during the polling mode of 
operation. If, however, a predetermined period of time has elapsed or a 
predetermined number of packets have been received since a previous poll or a 
previous interrupt, then an interrupt may be generated. The rate at which 
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interrupts may be issued is modulated to decrease the interrupt-processing burden 
placed on the processor. A time counter may be used to track the passage of time 
and a packet counter may be used to track the number of packets transferred by the 
network interface. After each polling operation or. processing of an interrupt by 
the host processor, the time and packet counters are reset to threshold values and 
thereafter begin decrementing toward a final time count and a final packet count, 
respectively. Thus, a packet transferred after one polling operation or interrupt 
does not cause the issuance of an interrupt to the host processor unless a time or 
packet counter reaches its final value (e.g. zero). The threshold time count and 
packet count may be adjusted to ensure that interrupts are generated often enough 
to avoid a negative impact on the processing of packets if, for example, the 
polling process is blocked. 

53 Claims, 7 Drawing figures 
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TITLE: Advanced priority statistical multiplexer 

Detailed Description Text (220) : 

The resulting data transmissions can be characterized by various indices such as 
high priority packet time (HPPT) which is a measure of the time high priority 
packet module 2001 needs to construct a high priority packet. The high priority 
packet time is commensurate with the sampling rate of the high priority input and 
is dictated by the nature of the high priority signal, level of compression of that 
signal, and requisite bandwidth. Each high priority packet is loaded into shared 
memory 2002 by high priority packet module 2001 for later transmission by aggregate 
module 2005. Aggregate module 2005 transceives the packets at the same rate as high 
priority packet module 2001 so each packet will be transferred within one high 
priority packet time, ensuring that the high priority data is timely. If the high 
priority packet module 2001 is the voice/fax card 308, then the high priority 
packet time is dependent on the speech compression algorithm selected. For example, 
the earlier section entitled "Speech Compression Algorithm" described a 20 ms 
speech sample time. In this case the high priority packet time would be 20 ms, 
since voice packets are generated and must be processed every 20 ms . The high 
priority packet time multiplied by the overall baud transmission rate of the link 
sets the maximum bandwidth (in bytes) which may be allocated to high priority 
packet transmission, known as HPPT. sub. n. Another index is the interrupt boundary 
byte count (IBBC), which is the excess overhead of the communications channel 
assuming the maximum number of high priority packet bytes were continually 
transmitted. The calculation of the interrupt boundary byte count is described 
below by the following pseudocode procedures: 

Detailed Description Text (246) : 

Using this algorithm, aggregate module 2005 polls for high priority data at the 
beginning of each transmission of a frame and in IBBC byte intervals measured from 
the transmission of the last high priority data byte. In one embodiment of the 
present invention the low priority packet module 2003 transfers packetized data to 
common memory 2004 upon three conditions: (1) reaching a predetermined maximum low 
priority packet packet byte count; (2) when a flash timer signals the transfer 
prior to filling the packet up to the packet byte count; or (3) if a high priority 
header occurs on the IBBC+lth byte in the hybrid stream. Therefore, X may be less 
than IBBC, since the low priority packet byte count is less than IBBC bytes in 
cases (1) and (2) . 

Detailed Description Text (273) : 

FIG. 20B shows the output from one embodiment of a two priority level advanced 
priority statistical multiplexer. Data segment 2020 is an enlargement of one 
segment of duration equal to one high priority packet time taken from an output 
data stream 2010. The number of bytes which can be transmitted in one high priority 
packet time is HPPT. sub. n 2012. In order to graphically illustrate the interrupt 
boundary byte count, the high priority portion of the segment 2020 demonstrates the 
maximum number of high priority data bytes which can be transmitted in one high 
priority packet time, HPPT. sub. sum 2022. The difference between HPPT. sub. n 2012 and 
HPPT. sub. sum 2022 is the interrupt boundary byte count 2024. However, in ordinary 
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transmissions the high priority portion of a segment may have anywhere from zero to 
HPPT.sub.sum bytes of high priority data. 

CLAIMS : 

37. A method for multiplexing high priority data, intermediate priority data, and 
low priority data for transmission across a communications link, the link having a 
maximum bandwidth with a byte transfer period equal to an amount of time needed to 
transfer one byte of data over the communications link, the method comprising the 
steps of: 

a. determining a high priority packet time; 

b. determining a maximum number of bytes transferred in one high priority packet 
t ime ; 

c. determining a maximum number of high priority data bytes transferred in one high 
priority packet time; 

d. subtracting the maximum number of high priority bytes from the maximum number of 
bytes to obtain an interrupt boundary byte count; 

e. multiplexing high priority data, intermediate priority data, and low priority 
data, wherein the step of multiplexing includes the steps of: 
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ART-UNIT: 272 

PRIMARY-EXAMINER: Pat el; Ajit 
ASSISTANT- EXAMINER : Phunkulh; Bob A. 

ATTY-AGENT-FIRM: Schwegman, Lundberg, Woessner & Kluth, P. A. 
ABSTRACT: 

A data multiplexing network is described which multiplexes a plurality of 
asynchronous data channels with an asynchronous data stream representing compressed 
voice signals and/or facsimile signals onto a single synchronous data packet 
stream. The single synchronous data packet stream is then transmitted by a high 
speed statistical multiplexer over a composite link to a second site using a 
modified high-level synchronous data link control protocol with an overlay of an 
advanced priority statistical multiplexing algorithm. The asynchronous data 
channels and the compressed voice channel and/or facsimile signals are 
demultiplexed and reconstructed for sending to other asynchronous computer 
terminals and to a standard telephone or facsimile analog port at the second site, 
respectively. PBX trunk interfaces are also provided to allow PBX f s to share the 
composite link between sites. Communication between the first site by voice or 
facsimile and the second site is transparent to the users. The multiplexer 
efficiently allocated the bandwidth of the composite link by detecting silence 
periods in the voice signals and suppressing the sending of the voice information 
to preserve bandwidth. An advanced priority statistical multiplexer is also 
described which dynamically allocates composite link bandwidth to both time- 
sensitive and non-time-sensitive data to maximize data throughout efficiency and 
quality while simultaneously reducing multiplexer processing overhead. 

41 Claims, 65 Drawing figures 
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L2: Entry 8 of 29 File: USPT Apr 10, 2001 



DOCUMENT- IDENTIFIER: US 6216182 Bl 

TITLE: Method and apparatus for serving data with adaptable interrupts 

Brief Summary Text ( 6) : 
Other existing methods use a counter or timer to limit the number of interrupts but 
can have latency problems especially for video or voice data. An interrupt is 
generated every N packet and M clock ticks from the time the last packet was 
enqueued. This method attempts to minimize the number of interrupt by generating an 
interrupt after N packets are enqueued (N is programmable) . To minimize latence in 
case N is large, an interrupt is generated based on a timer. The timer is triggered 
at the end of a packet . If the timer crosses a M threshold (programmable) without 
detecting the end of another packet, then an interrupt is generated. Using this 
scheme requires the programming of two parameters: N and M. It is difficult for the 
host to determine the optimum value for N and M for different load conditions and 
variations of the host and card. 

Detailed Description Text (13) : 

In all the schemes described above, there is an additional condition that can 
generate an interrupt. An interrupt is generated if the number of buffers 18 
pending in the gueue 16 reaches a high threshold . This is needed to prevent 
overflowing the queue 16 in the case of a very large packet (the queue 16 is almost 
full, but the end of the packet is not yet received) . 
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File: USPT 



Apr 4, 2000 



DOCUMENT- IDENTIFIER: US 604 6998 A 
TITLE: ATM reference traffic system 



Detailed Description Text (8) : 

A typical personal computer is provided with an operating system loaded from the 
hard drive when the computer boots. In the present invention, the preferred 
operating system is the Linux operating system. As with most operating systems, 
Linux schedules events using timers placed in a timer queue made up of a doubly 
linked list of timers. Each timer is characterized by the time at which it should 
expire, the function that should be called when the timer expires, and the data 
that should be passed to the called function. Thus, whenever the expiration time of 
the timer is less than the present time, the associated timer function is called 
and executed. With Linux, as with many other operating systems the timers have a 
maximum resolution of 10 milliseconds (msec. ) . This resolution is provided by timer 
chip 24, which usually generates an interrupt every 10 milliseconds. This is the 
shortest resolution with which events can be scheduled in the Linux kernel. 

Detailed Description Text (15) : 

FIG. 6 illustrates RELOAD. sub. — TIMER subroutine 600 which starts at step 602 
called in response to step 502. Step 602 determines the time to the next scheduled 
event and also determines the time elapsed since the last update to the variable 
JIFFIES U. Step 604 then asks whether the difference between these values is less 
than a specified threshold value called TIMER. sub. — DELTA which is equal to the 
time for processing an interrupt routine. That is, if the time to the next event is 
close to or less than the threshold, the answer in step 604 is yes and step 606 
loads the value TIMER DELTA into timer chip 24. If the time to the next event is 
greater than TIMER. sub. — DELTA, then the answer in step 604 is no and step 608 
loads the time to the next event into timer chip 24. This is determined by 
subtracting the time elapsed since the last update to JIFFIES. sub. — U from the 
scheduled time to the next event. Subroutine 600 then stops. 
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DOCUMENT- IDENTIFIER: US 6046998 A 
TITLE: ATM reference traffic system 



Detailed Description Text (8) : 

A typical personal computer is provided with an operating system loaded from the 
hard drive when the computer boots. In the present invention, the preferred 
operating system is the Linux operating system. As with most operating systems, 
Linux schedules events using timers placed in a timer queue made up of a doubly 
linked list of timers. Each timer is characterized by the time at which it should 
expire, the function that should be called when the timer expires, and the data 
that should be passed to the called function. Thus, whenever the expiration time of 
the timer is less than the present time, the associated timer function is called 
and executed. With Linux,, as with many other operating systems the timers have a 
maximum resolution of 10 milliseconds (msec). This resolution is provided by timer 
chip 24, which usually generates an interrupt every 10 milliseconds. This is the 
shortest resolution with which events can be scheduled in the Linux kernel. 

Detailed Description Text (15) : 

FIG. 6 illustrates RELOAD. sub. — TIMER subroutine 600 which starts at step 602 
called in response to step 502. Step 602 determines the time to the next scheduled 
event and also determines the time elapsed since the last update to the variable 
JIFFIES U. Step 604 then asks whether the difference between these values is less 
than a specified threshold value called TIMER. sub. — DELTA which is equal to the 
time for processing an interrupt routine. That is, if the time to the next event is 
close to or less than the threshold, the answer in step 604 is yes and step 606 
loads the value TIMER DELTA into timer chip 24. If the time to the next event is 
greater than TIMER. sub.-- DELTA, then the answer in step 604 is no and step 608 
loads the time to the next event into timer chip 24. This is determined by 
subtracting the time elapsed since the last update to JIFFIES . sub . -- U from the 
scheduled time to the next event. Subroutine 600 then stops. 
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DOCUMENT- IDENTIFIER: US 5634015 A 

TITLE: Generic high bandwidth adapter providing data communications between diverse 
communication networks and computer system 

Detailed Description Text (626) : 

4. If the inbound queue timer expires or the inbound queue packet count exceeds the 
threshold limit, the GAM will generate an interrupt to the P. 

Detailed Description Text (629) : 

If new packets arrive and the packet count exceeds the threshold, or the timer 
expires, the GAM will notify the P again. 

Detailed Description Text (1187): 

GAM Input Packet Threshold Interrupt (GAB signal: -INTN) 
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PARENT -CASE: 
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ART-UNIT: 237 

PRIMARY-EXAMINER: Black; Thomas G . 
ASSISTANT-EXAMINER: Alam; Hosain T. 

ATTY-AGENT-FIRM: Scully, Scott, Murphy and Presser 
ABSTRACT: 

A generic high bandwidth adapter providing a unified architecture for data 
communications between buses, channels, processors, switch fabrics and/or 
communication networks. Data is carried by data stream packets of variable lengths, 
and each packet includes a header control information portion required by 
communication protocols used to mediate the information exchange, and normally a 
data portion for the data which is to be communicated. A packet memory stores data 
packets arriving at a plurality of generic adapter input/output ports. The packet 
memory is segmented into a plurality of buffers, and each data packet is stored in 
one or more buffers as required by the length thereof. A generic adapter manager is 
provided for performing and synchronizing generic adapter management functions, 
including implementing data structures in the packet memory by organizing data 
packets in buffers, and organizing data packets into queues for processing by the 
processor subsystem or transfer to or from generic adapter input/output ports. The 
generic adapter manager prepares future response to anticipated requests for 
communications services which are functions of the current requests for 
communication services, such as preparing a response for an anticipated request for 
a next buffer -by a current request for a receipt of data. The generic adapter 
manager stores the future responses at specified addresses in memory which can be 
read by a requester. Each generic adapter input /output port has associated 
therewith a packet memory interface providing for the transfer of data packets into 
and out of the packet memory, such that when a data packet is received at an 
input/output port, the data packet is transferred into the adapter packet memory 
and queued for processing. 

19 Claims, 13 Drawing figures 
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ART-UNIT: 237 

PRIMARY- EXAMINER : Lee; Thomas C. 
ASSISTANT-EXAMINER: Harrity; Paul 

ATTY-AGENT-FIRM: Scully, Scott, Murphy & Presser 
ABSTRACT: 

A generic high bandwidth adapter providing a unified architecture for data 
communications between buses, channels, processors, switch fabrics and/or 
communication networks. Data is carried by data stream packets of variable lengths, 
and each packet includes a header control information portion required by 
communication protocols used to mediate the information exchange, and normally a 
data portion for the data which is to be communicated. The generic high bandwidth 
adapter comprises a processor subsystem including a processor for processing the 
header control information portions of data packets. The processor has access to 
data packets stored in a packet memory which stores data packets arriving at four 
generic adapter input/output ports. The packet memory is segmented into a plurality 
of buffers, and each data packet is stored in one or more buffers as required by 
the length thereof. A generic adapter manager is provided for performing and 
synchronizing generic adapter management functions, including implementing data 
structures in the packet memory by organizing data packets in buffers, and 
organizing data packets into queues for processing by the processor subsystem or 
transfer to or from generic adapter input/output ports. Each generic adapter 
input /output port has associated therewith a packet memory interface providing for 
the transfer of data packets into and out of the packet memory, such that when a 
data packet is received at an input/output port, the data packet is transferred 
into the adapter packet memory and queued for processing. 

24 Claims, 13 Drawing figures 
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ABSTRACT 



A network interface is palled by a process operating on a 
host comprtec system. Been time the network interface is 
polled the process determines whether any packets have 
been transferred to the host. If so, they are processed. 
Interrupts that would normally be issued from the network 
interface in response to the transfer of packets arc sup- 
pressed or postponed during the polling mode of operation. 
If, however, a predetermined period of time has elapsed or 
a predetermined number of packets have been transferred 
since a previous poll or a previous interrupt, then an inter- 
rupt may be generated. 

21 Claims, 7 Drawing Sheets 
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Brief Summary Text - BSTX (12): 

In one embodiment of the inventior 
interface are provided. In this embc 
alert a host processor to the arrivaJ 
polling mode of operation. Each time 

waiting packets are processed. If a 

number of packets are received without being processed, however, interrupts may 



>n a system and method for polling a network 
>o dime nt an interrupt that would normally 
il of a network packet is suspended during a 
le the network interface is polled, any 
threshold amount of time or a threshold 



be enabled to ensure the packets are 
operation may be combined with inter 
invention. 



serviced. Thus, a polling mode of 
rupt modulation in one embodiment of the 



Detailed Description Text - DETX (22) : 

Illustratively, the time counter and packet counter are set to threshold 
values after a host computer processes an interrupt . Suitable threshold 
values, which may be stored in programmable registers or other data structures, 
are twenty microseconds of time and seven packets for a moderate level of 
traffic. Thereafter, the time counter decrements (e.g., counts down toward 
zero) in response to a clock signal or other means of noting the passage of 
time, and the packet counter decrements in response to a packet transfer signal 
or other indicator that a packet was transferred to the host computer. A 
packet transfer signal may, for example, be generated by a NIC module 
responsible for copying a packet to host memory. Until either of the time 
counter or packet counter reaches zero or some other final value, which may be 
stored in a register or other programmable data storage unit, an interrupt will 
not be generated in response to the transfer of a packet. After a final value 
is reached, an interrupt may be generated for a packet transferred after the 
last interrupt was processed by the host computer. 
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Brief Summary Text - BSTX (6) : 

Other existing methods use a counter or timer to limit the number of 
interrupts but can have latency problems especially for video or voice data. 
An interrupt is generated every N packet and M clock ticks from the time the 
last packet was enqueued. This method attempts to minimize the number of 
interrupt by generating an interrupt after N packets are enqueued (N is 
programmable) . To minimize latence in case N is large, an interrupt is 
generated based on a timer. The timer is triggered at the end of a packet , 
the timer crosses a M threshold (programmable) without detecting the end of 
another packet, then an interrupt is generated. Using this scheme requires the 
programming of two parameters: N and M. It is difficult for the host to 
determine the optimum value for N and M for different load conditions and 
variations of the host and card. 

Detailed Description Text - DETX (13) : 

In all the schemes described above , there is an additional condition that 
can generate an interrupt. An interrupt is generated if the number of buffers 
18 pending in the queue 16 reaches a high threshold . This is needed to prevent 
overflowing the queue 16 in the case of a very large packet (the queue 16 is 
almost full, but the end of the packet is not yet received) . 
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ABSTRACT 



A system for storing data. The system includes a host for 
processing the data. The system in cf nrf p* a buffer mecha- 
nism for storing data and producing interrupt signals to the 
host for informing the host there is data in the boner 
mechanism for the host to process. The buffer mechanism 
adapting the production of interrupts based on the speed the 
host can process data. The host is in contact with the buffer 
mechanism. A method for serving data. The method includes 
the steps of storing data in a. buffer mechanism. Then there 
is the step of sending an initial interrupt signal to & host from 
the bufEsx mechanism info rming the host mere is data in the 
bufer mechanism for the host to process. Next mere is the 
step of transferring data in the buffer mechanism to the host. 
Then there is the step of processing data from the buffer 
mechanism with the host. Next there is the step of adapting 
when a subsequent interrupt signal i* sent to the host based 
on the speed the host can process data. Then there is the step 
of sending the subsequent interrupt signal to the host from 
the buffi: r mechanism when there is data in the buficr 
mechanism for the host to process. 

18 Claims, 2 Drawing Sheets 
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Abstract Text (1) : 

A communications network adapter of the type coupling a computer, in which the 
computer includes a microprocessor, main memory and a system bus, that controls 
host interrupts in a manner to improve system performance. The adapter includes a 
buffer memory for storing data to be transferred between the bus an the network, 
and a transfer controller that controls the transfer of data between the main 
memory and the buffer memory and between the network and the buffer memory. The 
adapter also includes an interrupt controller that monitors predetermined events 
relating to data transfer between the computer and the network, and that causes the 
sending of interrupt signals to the microprocessor. Interrupt signals cause the 
microprocessor to initiate processing associated with the transfer of data between 
the computer and the network. According to one aspect of the invention the adapter 
includes an interrupt pacing timer that prevents the sending of interrupts to the 
microprocessor from the adapter for predetermined time after an interrupt 
acknowledgement signal is received from the microprocessor. According to another 
aspect of the invention an interrupt threshold counter is provided that prevents 
the sending of interrupts to the microprocessor until a predetermined plurality of 
frames are transmitted. 

Brief Summary Text (11) : 

In accordance with the present invention, a communications network adapter is 
provided, coupling a computer, wherein the computer includes a microprocessor, main 
memory and a system bus interconnecting the microprocessor and the main memory, to 
a network. The adapter includes a buffer memory for storing data intended for 
transfer between the bus and the network, and a transfer controller that controls 
the transfer of data between the main memory and the buffer memory by way of the 
bus, and that controls the transfer of data between the network and the buffer 
memory. An interrupt controller is also provided, that monitors predetermined 
events related to data transfer between the computer and the network and causes the 
sending of interrupt signals to the microprocessor. The interrupt signals cause the 
microprocessor to initiate processing associated with the transfer of data between 
the computer and network. According to one aspect of the invention an interrupt 
pacing timer is also provided that prevents the sending of interrupts to the 
microprocessor for a predetermined time period after an interrupt acknowledgement 
signal is received from the microprocessor. In accordance with another aspect of 
the invention an interrupt threshold counter is provided that prevents the sending 
of interrupts to the microprocessor until a predetermined plurality of frames are 
transmitted. 

Detailed Description Text (6) : 

FIG. 4 is a high level block diagram similar to that shown in FIG. 2, showing a 
data transfer state machine 10, interrupt block 12 and elements associated with the 
data transfer 14, as before. However, newly presented in accordance with the 
preferred embodiment is a transmit threshold counter 32 and a pacing timer 34, as 
shown. The transmit threshold counter 32 monitors the number of frames that have 
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been successfully completed, and only after a predetermined number of such frames 
have been transmitted does it communicate with the interrupt block 12 to cause the 
sending of an interrupt associated with such transmissions. Pacing timer 34 
monitors all events giving rise to an interrupt and allows interrupts to be 
communicated to the CPU 1 only after a predetermined time interval after the 
successful servicing of the previous interrupt . 
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ART-UNIT: 235 

PRIMARY-EXAMINER: Sheikh; Ayaz R. 

ATTY-AGENT-FIRM: Moore; J. Dennis Kesterson; James C. Donaldson; Richard L. 
ABSTRACT: 

A communications network adapter of the type coupling a computer, in which the 
computer includes a microprocessor, main memory and a system bus, that controls 
host interrupts in a manner to improve system performance. The adapter includes a 
buffer memory for storing data to be transferred between the bus an the network, 
and a transfer controller that controls the transfer of data between the main 
memory and the buffer memory and between the network and the buffer memory. The 
adapter also includes an interrupt controller that monitors predetermined events 
relating to data transfer between the computer and the network, and that causes the 
sending of interrupt signals to the microprocessor. Interrupt signals cause the 
microprocessor to initiate processing associated with the transfer of data between 
the computer and the network. According to one aspect of the invention the adapter 
includes an interrupt pacing timer that prevents the sending of interrupts to the 
microprocessor from the adapter for predetermined time after an interrupt 
acknowledgement signal is received from the microprocessor. According to another 
aspect of the invention an interrupt threshold counter is provided that prevents 
the sending of interrupts to the microprocessor until a predetermined plurality of 
frames are transmitted. 

9 Claims, 6 Drawing figures 
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